Subscription Subsumption Evaluation for Content-Based Publish/Subscribe Systems
نویسندگان
چکیده
In this paper we address the problem of subsumption checking for subscriptions in pub/sub systems. We develop a novel approach based on negative space representation for subsumption checking and provide efficient algorithms for subscription forwarding in a dynamic pub/sub environment. We then provide heuristics for approximate subsumption checking that greatly enhance the performance without compromising the correct execution of the system and only adding incremental cost in terms of extra computation in brokers. We illustrate the advantages of this novel approach by carrying out extensive experimen-
منابع مشابه
Efficient Probabilistic Subsumption Checking for Content-Based Publish/Subscribe Systems
Efficient subsumption checking, deciding whether a subscription or publication is subsumed by a set of previously defined subscriptions, is of paramount importance for publish/subscribe systems. It provides the core system functionality—matching of publications to subscriber needs expressed as subscriptions—and additionally, reduces the overall system load and generated traffic since the covere...
متن کاملSubscription Partitioning and Routing in Content-based Publish/Subscribe Systems
Content-based Publish/Subscribe systems allow information consumers to choose the information based on the content of events. In order to optimize network (for example the network traffic, load balancing and throughput), subscription partition and routing have been used. In this paper, proposes two approaches to achieve this goal. The first one is Event Space Partitioning(ESP) means partitionin...
متن کاملSubscription-enhanced Content Delivery
In existing content delivery systems user accesses are popularly used for predicting the request pattern of contents. In novel web applications such as publish/subscribe services, users explicitly provide statements of interest in the form of subscriptions. These subscriptions provide another source of user information in addition to access patterns. This paper addresses the content delivery pr...
متن کاملSub-2-Sub: Self-Organizing Content-Based Publish Subscribe for Dynamic Large Scale Collaborative Networks
In this paper, we address the problem of constructing scalable content-based publish/subscribe systems. Publish/subscribe systems are asynchronous event-notification systems in which a published event is forwarded to exactly those nodes that have previously subscribed for that event. Subscriptions can range from a simple specification of merely the type of an event to a specification of the val...
متن کاملSubscription Tree Pruning: A Structure-Independent Routing Optimization for General-Purpose Publish/Subscribe Systems
A main challenge in distributed publish/subscribe systems is the efficient and scalable routing of incoming information (event messages). For largescale publish/subscribe services, subscription forwarding has been established as a prevalent routing scheme. It reduces the network traffic for event routing due to selectively forwarding event messages to relevant parts of the network only. To furt...
متن کامل